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Beschreibung 

Vorrichtung zum zeitlichen Stauchen oder Strecken, Verfahren 
und Folge von Abtastwerten 

5 

Die Vorrichtung enthalt einen Eingangsspeicher , in dem zu be- 
arbeitende Abtastwerte gespeichert werden, und eine Steuer- 
einheit, die abhangig von einem Umsetzf aktor ein zeitliches 
Strecken oder ein zeitliches Stauchen der Folge von Abtast- 
10 werten zyklisch steuert. 

Eine solche Vorrichtung ist bspw. aus de DE 100 06 245 Al be- 
kannt. Neben den dort genannten Umsetzverf ahren zur Zeitska- 
lierung sind in den letzten 50 Jahren noch zahlreiche andere 
15 Verfahren vorgeschlagen worden. Hinsichtlich eines Kompromis- 
ses von benotigter Rechenleistung und erreichter Qualitat 
sind aber nur die wenigsten dieser Verfahren zuf riedenstel- 
lend. Insbesondere sind Verfahren mit Fouriertransf ormation 
oder mit Berechnung von Kreuzkorrelationen zu rechenintensiv. 
20 Andere Verfahren sind zwar einfach, fiihren jedoch zu horbaren 
Artef akten. 

Mit Zeitskala-Umsetzeinrichtungen konnen Audiodaten so umge- 
setzt werden,, dass sich die Zeitdauer des durch die Audioda- 
ten reprasentierten Audiosignals unter .weitgehender Beibehal- 
tung seiner Tonhohe andert. Viele Verfafhren zur Zeitskala- 
Umsetzung fuhren zuerst eine Analyse der Audiodaten zur Fest- 
legung von Parametern durch. Erst nach der Analyse beginnt 
die Bearbeitung. Die Analyse wird in einem Zeitfenster durch- 
gefuhrt, dessen Breite sich an den Eigenschaf ten des mensch- 
lichen Horens und sogar an den Eigenschaf ten der Sprache ori- 
entiert, d.h. in einem Zeitfenster in der Grofienordnung eini- 
ger hundertstel Sekunden, beispielsweise in einem Zeitfenster 
zwischen 20 und 40 ms (Millisekunden) , insbesondere von 30 
35 ms. Durch die Analyse wird der umzusetzende Audiostrom zu- 

satzlich verzogert, so dass die Sprachqualitat , insbesondere 
hinsichtlich des Entstehens von horbaren Echos, vermindert 
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setzte Folge von Abtastwerten oder eine «,« 
Folcre mit Hiif^ S der ver setzten 

setzte Folae F ^-exnheit erzeugte gefilterte ver- 

setzte Folge zusammenf uhrt . 

•»» Arbe ltS2ykl us eine vorgegebene von Arbeita ^ h 

neu festgelegt werden. 9 

Die erfindungsgemaSe Vorrichtung kommt also ohne Analysefens 
ter aus und ist damit fur all. Anwendungen von UmsetzLnrlch 

l2T C ZlZ et ' in r S ° ndere "* -dungen, wie 

fur die r f mmUnikati0n ' ^sbesondere ist die Vorrichtung 
fur dxe Synchronxsation der Abtastrate der Audiodaten von pa 
ketorxentxerten Endeinrichtungen geeignet, z.B. von Internet 
Endexnrichtungen, die gemaS Internet Protokoll arbeiten. 

Bei anderen Weiterbildungen enthalt die Vorrichtung nur Koef 
fxzxentenvorgabeeinheiten, Mult ipliziereinhei ten und Verzoge 
rungseinheiten, d.h. nur wenige verschiedene Einheiten, die 
sxch schaltungstechnisch oder sof twaretechnisch auf einfache 
Art und Weise realisieren lassen. 

Bei weiteren Weiterbildungen der Vorrichtung wird die Sprach- 
qualxtat weiter erhoht, durch: 

- Einbeziehung weiterer Koef f izientenf unktionen, Hilfs- 

funktionen und zusatzlicher Verzogerungseinheiten, oder 
durch 

- Einbeziehung eines Allpasses. 

Bei einer nachsten Weiterbildung ist die Vorrichtung als rei- 
ne elektronische Schaltung ohne Prozessor aufgebaut Die Be- 
arbeitungszeiten sind in diesen, Fall verglichen mit den Bear- 
bextungszeiten bei Einbeziehung eines Prozessors sehr kurz 
Alternativ wird jedoch ein Prozessor verwendet, um den schal- 
tungstechnischen Auf wand zu verringern. 
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.32767. Der Exngang 12 fuhrt zu einer Piltereinheit 14, die 
fur die Exngangswerte oder fur zeitversetzte Eingangswerte 
Fxlterfunktionen gemafc vorgegebener Koef f izienten ausfuhrt 
Dxe Koeffizienten andem sich zeitabhangig, so dass eine 
zextvariante Fi^terung vorliegt. 

Der Piltereinheit 14 ist eine Uberlapp- und Addiereinheit 16 
nachgeschaltet, die zwei von der Piltereinheit 14 ausgegebene 
Folgen aus Abtastwerten zusammenf uhrt , wie unten noch naher 
erlautert wird. Die Uberlapp- und Addiereinheit gibt eine Er- 
gebnxsfolge an einem Ausgang 18 aus. ' 

Die Umsetzeinrichtung 10 enthalt auSerdem eine Steuereinheit 
20, die abhangig von einem Umsetzfaktor N und einem Auswahl- 
sxgnal die Filtereinheit und die Uberlapp- und Addiereinheit 
so ansteuert, dass die Folge von Abtastwerten am Ausgang 18 
zeitlich gestreckt oder zeitlich gestaucht im Vergleich zu 
der Folge am Eingang 12 ist. N ist dabei eine natvirliche 
Zahl . 

Bei einem anderen Ausfuhrungsbeispiel ist die Filtereinheit 
der Uberlapp- und Addiereinheit nachgeschaltet , so dass erst 
eine unverzogerte und eine verzogerte Folge uberlappt werden. 
Erst nach dem Uberlappen werden durch das Uberlappen erzeugte 
Artefakte wieder beseitigt, bspw. mit einer geeigneten Fens- 
terfunktion oder, mit einem zeitvarianten Dampfungsglied. 

Figur 2 zeigt eine Umsetzeinrichtung 100, die eine Spei- 
chereinheit 102 enthalt, z.B. einen RAM-Speicher (Random Ac- 
cess Memory) oder einen PIFO-Speicher (First In First Out) . 
In der Spei chereinhe it 102 ist eine Eingangsspeicher 104 ent- 
halten, in dem ankommende Abtastwerte zwischengespeichert 
werden. 

Die Umsetzeinrichtung 100 enthalt weiterhin eine Verzoge- 
rungseinheit 106, die bezogen auf einen in einem Arbeits- 
schritt s bearbeiteten Abtastwert einen Abtastwert aus der 
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cken zunachst konstant den Wert 0 Pr«f • -. 

3te igt die Ko effizientenfunk :r: n o C2 n tr ;: q i : tzt r sbscimitt 
sri' «— einer Punktion , d : e s ::- r~ - A - 

ahnelt, oder auch linear. "nation 

Die bedeutet, dass i m ersten Abschnitt eines Arbeitszyklus M 

oebl T n T UnVer26 ^ te -n Abtastwerten a e 

geben wxrd. im let.ten Abschnitt wird dann auf Grund der Ko- 
ef fxzxentenverlaufe allmahlich umgeschaltet auf die v l r 
te Folge. Der allmahliche Ubergang erstreckt sich uber mehre 
re Arbextsschritte a, insbesondere uber mehr als 100 Arbe^ts 
schrxtte s und weniger als 800 Arbeitsschritte s. Aligner 
ausgedruckt, liegt der Ubergang in einem Abschnitt *172^ 
als funf Prozent und weniger als funfzig ProZ ent der Arbeits- 
schrxtte eines Arbeitszyklus enthalt. Letztlich wird zum 
Strecken damit ein ..Echo" angefugt, dass jedoch auf Grund des 
all m ahixchen Ubergangs, auf Grund der kurzen Zeitspanne, die 
dxe Abtastwerte eines Arbeitszyklus M enthalten, und auf 
Grund der moderaten Streckf aktoren nicht bzw. kaum h6rbar 
«t Im Ausfuhrungsbeispiel umfasst ein Arbeitszyklus bezogen 
auf dxe bearbeiteten Werte mehr als 200 ms (Millisekunden) 
und weniger als 1000 ms . Es wird maximal urn 10 Prozent ge- 
streckt. Somit werden mindestens sechs Sprachgrundeinheiten 
von :eweils etwa 30 ms in einem Arbeitszyklus M bearbeitet . 

Der Verlauf der Koef f izientenfunktionen Cla und C2a fur das 
Stauchen ist im unteren Teil der Pigur 2 dargestellt Die 
Werte der Koef f izientenfunktionen Cla und C2a liegen wieder 
zwischen 0 und 1. Zunachst hat der Koeffizient C2a konstant 
den Wert 1. Erst im letzten Abschnitt, genauer im letzten 
Drxttel, eines Arbeitszyklus M fallt die Koef f izientenfunkti- 
on C2a streng monoton, z.B. wie dargestellt gemafi einer Funk- 
txon, die der Sigmoidfunktion ahnelt, oder auch linear Dage 
gen hat der Koeffizient Cla beim Stauchen zunachst konstant 
den Wert 0. Erst im letzten Abschnitt steigt die Koeffi 2ien . 
tenfunktion Cla streng monoton, z.B. wie dargestellt gemafi 
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mit einer Koef f izientenvorgabeeinheit verkniipft, die Koeffi- 
zienten gemafc einer Koef f izientenf unktion C3b vorgibt, deren 
Verlauf unten naher erlautert wird. 

Der Eingang der Addiereinheit 212 ist sowohl mit den Ausgan- 
gen der Multipliziereinheiten 208 und 208 als auch mit dem 
Ausgang der Multipliziereinheit 211 verknupft. Am Ausgang der 
Addiereinheit 212 wird die gestreckte oder die gestauchte 
Folge aus Abtastwerten ausgegeben. 

Der Verlauf der Koef f izientenfunktion Clb und zweier Hilfs- 
funktionen C2c und C3c ist im mittleren Teil der Figur 3 fur 
das Strecken und im unteren Teil der Figur 3 fur das Stauchen 
dargestellt. Der Verlauf der Koef f izientenfunktion Clb ent- 
spricht dem Verlauf der Koef f izientenfunktion Cla, siehe Er- 
lauterungen zu Figur 2. Der Verlauf der Hilfsf unktion C2c 
entspricht fur das Strecken und fur das Stauchen jeweils dem 
Verlauf der Koef f izientenfunktion C2a fur das Strecken und 
fur das Stauchen, siehe Erlauterungen zu Figur 2. Die Hilfs- 
funktion C3c hat in den ersten zwei Drittel eines Arbeitszyk- 
lus M den Wert 0. Im letzten Drittel steigt die Hilfsf unktion 
C3c streng monoton auf einen Maximalwert von etwa 0,3 an, urn 
dann wieder streng monoton auf den Wert 0 zu fallen. Die 
Hilfsf unktion C3c hat ihr Maximum in einem Arbeitsschritt s, 
in welchem die Koef f izientenfunktion Clb den gleichen Wert 
wie die Hilfsf unktion C2c hat. 

Fur die Koef f izientenf unktionen C2b und C3b gilt: 
C2b = C2c - C3c * Clb, 
C3b = - C2c *C3c. 

Bei einem anderen Ausfiihrungsbeispiel gelten auch die folgen- 
den Beziehungen: 
(Clb) 2 + (C2c) 2 = 1. 
(Clb) + (C2b) + (C3b) =1, 

wodurch die Signal lei stung von Sprachsignalen und Musiksigna- 
len im Mittel im wesentlichen unverandert bleibt und bestimm- 
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von dem Bezugszeichen in Figur 2 der Wert 200 addiert worden 
xet. Jedoch werden an Stelle der Koef f izientenfunktionen Cla 
und C2a Koef f izientenfunktionen Cld und C3d verwendet, deren 
Verlauf unten naher erlautert wird. 

Im Unterschied zur Umsetzeinrichtung 100 enthalt die Umsetz- 
emrichtung 300 zusatzlich die Allpasseinheit 320. Die All- 
passeinheit 320 enthalt eine Filtereinheit 322 und eine Ver- 
zogerungseinheit 324, die um N-Schritte verzogert . Die All- 
passeinheit 320 hat die folgende Ubertragungsfunktion- 

H = (Z" N + y) / (1 + y * f 

wobei H die Ubertragungsfunktion ist und y eine Verzogerung 
bestimmt, und y insbesondere den Wert 0,5 oder einen Wert 
grdSer als 0,5 hat. 

Der Eingang der Allpasseinheit 320 ist mit dem Ausgang des 
Eingangsspeichers 304 verknupf t . Der Ausgang der Allpassein- 
heit 320 fiihrt zu dem einen Eingang einer Multipliziereinheit 
311. Der andere Eingang der Multipliziereinheit 311 ist mit 
dem Ausgang einer Koef f izientenvorgabeeinheit verknupf t, die 
je Arbeit sschritt s Koef f izienten gemaS einer Koef f izienten- 
vorgabefunktion C2d vorgibt, deren Verlauf unten fur die bei- 
den Betriebsarten "Strecken" und "Stauchen" noch naher erlau- 
tert wird. 

Der Ausgang der Multipliziereinheit 311 fiihrt zu einem Ein- 
gang der Addiereinheit 312. Die anderen Eingange der Addier- 
einheit 112 sind mit dem Ausgangen der Multipliereinheiten 
308 und 310 verknupf t . 

Die Werte der Koef f izientenfunktionen Cld, C2d und C3d liegen 
zwischen 0 und 1 . Fur die Koef f izientenfunktionen Cld bis C3d 
gilt: 

Cld + C2d + C3d =i. 

wodurch bestimmte Tone ebenfalls unverandert bleiben, z.B. 
Tone mit einer Kreisf requenz von 2 PI k/N, wobei PI die Zahl 
PI und k eine natiirliche Zahl sind. 
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die Dampfung. Aufcerdem wird eine Frequenzlucke LI bzw. L2 
klexner, die fiir die Kurve Kl bzw. K2 gilt. 

Kurven K3 und K4 gelten fur die Umsetzeinrichtung 300 mit ei- 
nem y-Wert von 0,5 bzw. 0,75. Mit zunehmendem y-Wert verrin- 
gert sich die Frequenzlucke weiter. 

Der Umsetzfaktor N, der die Anzahl von Verzogerungen vorgibt 
ward bexspxelsweise abhangig vom Fullstand des Eingangsspei- ' 
chers 104, 204 oder 304 vorgegeben. Gleiches gilt fur die 
Entscheidung, ob gestreckt oder gestaucht werden soli. Leert 
sxch bspw. der Eingangsspeicher zu schnell muss gestreckt 
werden. Desto schneller sich der Eingangsspeicher leert, des- 
to schneller muss gestreckt werden, d.h. N wird vergrofiert . 

Fur alle erlauterten Ausfuhrungsbeispiele gilt, dass die Er- 
fxndung Eigenschaf ten des menschlichen Horens nutzt, wonach 
spezxelle Arten von Artefakten nicht oder nur geringfugig 
wahrgenommen werden konnen, insbesondere Artefakte die durch 
dxe oben erlauterten Uberlappungsverf ahren entstehen Das 
Verfahren arbeitet im Zeitbereich an Hand eines festen Zeit- 
rasters, welches die Audiodaten in Zeitsegmente aufteilt, ■ 
bspw. in Zeitsegmente von 200 ms. Zur Umsetzung der Zeitskala 
wird innerhalb des Zeitsegments in einem Abschnitt mit defi- 
nxerter Lange, bspw. von 3 0 ms, der ursprungliche Audiostrom 
nut einer verzogerten Version seiner selbst iiberlappt und ad- 
dxert. Dies erfolgt auf Grund der gewahlten Koef f izienten so 
dass keine Unstetigkeiten entstehen. Die Verzogerung ist pro- 
portional dem Umsetzfaktor und entspricht der Verzogerung 
zwischen dem Audiostrom am Eingang und am Ausgang der Zeit- 
skala Umsetzeinrichtung. Die Verzogerung liegt bspw. zwischen 
0 ms und 20 ms bei einem Umsetzfaktor von 0 Prozent bis 10 
Prozent im Sinne von Zeitkompression bzw. Zeitexpansion. 
Die wahl des genannten Zeitrasters bzw. Zeitsegmentabschnitts 
tragt ebenfalls zur Verringerung der Wahrnehmbarkeit der ent- 
stehenden Artefakte bei. 
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lus M Abschnitte mit konstanten Koef f izientenfunktionen 
und konstanten Hilf sfunktionen liegen. 

Bei alternativen Ausf uhrungsbeispielen gemafc Figur 4 gibt 
es neben den zwei Uberlapp- und Addierabschnitten mit sich 
andemden Koef f izientenfunktionen und Hilf sfunktionen zwei 
konstante Abschnitte. Jeder Abschnitt ist bspw. ein Vier- 
tel eines Arbeitszyklus M lang. Alternativ lassen sich 
auch Abschnitte mit untereinander verschiedenen Langen 
einsetzen. Werden die Uberlapp- und Addierabschnitten mit 
U und die konstanten Abschnitte mit K abgekiirzt, so gibt 
es bspw. die folgenden Abschnittsfolgen je Arbeitszyklus 
M: 

U - K - U - K, Oder 
K - U - K - U, 

wobei die zeitliche Reihenfolge der in Figur 4 dargestell- 
ten Abschnitte beim Stauchen bzw. Strecken erhalten 
bleibt . 
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beitsschritt (s) einen Grundwert gemafi einer Grundfunktion 
(CI a) vorgibt, 

eine Zusatzvorgabeeinheit , die je Arbeitsschritt (s) einen 
Zusatzwert gemaS einer Zusatzfunktion (C2a) vorgibt 
eine in der Filtereinheit (14) enthaltene Grund-Multizierein- 
hext (108), die eingangsseitig mit dem Ausgang der Grundvor- 
gabeeinheit und dem Ausgang des Eingangsspeichers (104) ver- 
knupft ist und die je Arbeitsschritt (s) ein Produkt aus den 
exngansseitig anliegenden Werten bildet, 
eine in der Filtereinheit (14) enthaltene Zusatz- 
Multipliziereinheit (110), die eingangsseitig mit dem Ausgang 
der Zusatzvorgabeeinheit und dem Ausgang der Versatzeinheit 
(106) verknupft ist und die je Arbeitsschritt (s) ein Produkt 
aus den eingansseitig anliegenden Werten bildet, 
und durch eine in der Zusammenfuhreinheit (16) enthaltene Ad- 
diereinheit (112), die eingangsseitig mit den Ausgangen der 
Multipliziereinheiten (108, 110) verknupft ist und die je Ar- 
beitschritt (s) die Summe der eingangsseitig anliegenden Pro - 
dukte bildet . 

4. Vorrichtung (100) nach einem der vorhergehenden Anspruche 
3, dadurch gekennzeichnet, dass die bearbei- 
teten Teilfolgen alle Abtastwerte der Abtastfolge enthalten 
oder mehr als funfundachtzig Prozent aller Abtastwerte, 
wobei vorzugsweise eine Teilfolge ein Signal enthalt, das 
langer als 150 Millisekunden oder langer als 200 Millisekun- 
den ist. 

5. Vorrichtung (100) nach Anspruch 4, dadurch ge- 
kennzeichnet , dass die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) in der Mitte eines Arbeitszyklus (M) 
konstant sind, 

und/oder dass vorzugsweise die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) am Anfang oder am Ende eines Arbeitszyk- 
lus (M) konstant sind, 

und/oder dass vorzugsweise bei Arbeit sschrit ten (s) mit un- 
veranderter Grundfunktion (Cla) und mit unveranderter Zusatz- 
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Grundfunktion (Clb) * Grundfunktion (Clb) + Hilf sfunktion 
(C2c) * Hilf sfunktion (C2c) = 1, 

wobei vorzugsweise bezuglich einer weiteren Hilf sfunktion 
(C3c) gilt: 

Zusatzfunktion (C2b) = Hilf sf unlet- i or, 

*->> miisiunKcion (C2b) - weitere Hilfs- 

funktion (C3c) * Grundfunktion (Clb), und 

weitere Zusatzfunktion (C3b) = -. Hilf sfunktion (C2c) * weite- 
re Hilfsfunktion (C3c) , 

und wobei vorzugsweise die weitere Hilfsfunktion (C3c) ein 
Maximum am Schnittpunkt der Grundfunktion (Clb) und der 
Hilfsfunktion (C2c) hat. 

9. Vorrichtung (100) nach Anspruch 7, dadurch g e - 
kennzeichnet, dass die Zusatz-Bearbeitungseinheit 
(32) einen Allpass enthalt, vorzugsweise einen Allpass mit 
der folgenden Ubertragungs funktion: 

H = (z" N + y) / (i + y * Z -N } f 

wobei H die Ubertragungs funktion ist und y eine Verzogerung 
bestimmt, und y insbesondere den Wert 0,5 oder einen Wert 
groSer als 0,5 hat, 
und wobei vorzugsweise gilt : 

Grundfunktion (Cld) + Zusatzfunktion (C2d) + weitere Zusatz- 
funktion (C3d) = 1. 

10. Vorrichtung (100) nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass die Einhei- 
ten (106 bis 112) elektronische Schaltungen ohne Prozessor 
enthalt en, 

oder dass die Vorrichtung (10 0) mindestens einen Prozessor 
enthalt, der bei der Abarbeitung der Befehle eines Programms 
die Funktionen mindestens einer Einheit (106 bis 112) er- 
bringt , 

und/oder dass die Folge von Abtastwerten ein Audiosignal ent- 
halt, insbesondere ein Sprachsignal und/oder ein Musiksignal 
und/oder eine Mehrf requenztonwahl signal, 
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13. Verfahren nach Anspruch 11 oder 12, dadurch g e - 

k e n n Z e i c h n e t , dass das Zusammenfuhren (is, 112) oh- 
ne vorhergehende Analyse der Folge von Abtastwerten ausge- 
fuhrt wxrd, insbesondere ohne Berechnung einer Kreuzkorrela- 
tionsfunktion. a 

14. Polge von Abtastwerten, dadurch gekenn- 

» e i c h n e t , dass die Folge mit einer Vorrichtung nach 
exnem der Anspruche 1 bis 10 oder mit einem Verfahren nach 
exnem der Anspruche 11 bis 13 erzeugt worden ist. 
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Bezugszeichenliste 

10 Umsetzeinrichtung 
12 Eingang 
14 Filtereinheit 
16 Uberlapp- und Addiereinheit 
18 Ausgang 
2 0 Steuereinheit 
22 Eingabeparameter 
100, 200, 300 Umsetzeinrichtung 
102, 2 02, 302 Speichereinheit 
104, 2 04, 304 Eingangsspeicher 
106, 206, 306 Verzogerungseinheit 
2 07 Verzogerungseinheit 
108, 208, 308 Multipliziereinheit 
HO, 210, 310 Multipliziereinheit 
211, 311 Multipliziereinheit 
112, 212, 312 Addiereinheit 
320 Allpasseinheit 
322 Filtereinheit 
324 Verzogerungseinheit 
s Arbeitsschritt 
Cla, C2a Koeffizientenfunktion 
Clb, C2b, C3b Koeffizientenfunktion 
C2c, C3c Hilfsfunktion 
Cld, C2d, C3d Koeffizientenfunktion 
Kl bis K4 Kurve 
LI, L2 Frequenzlucke 
400 x-Achse 
3 0 402 y-Achse 

N Utnsetzfaktor 
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